Job Order Assignment at Optimal Costs in Railway Maintenance

Porto, the institutional repository of the Politecnico di Torino, is provided by the University Library and the IT-Services. The aim is to enable open access to all the world. Please share with us how this access benefits you. Your story matters. Abstract: Tamping is an important part of railway maintenance. Well tamped ballast reduces track irregularities and increases travel safety and comfort. But if the ballast is in a bad condition, the train speed must be restricted, which leads to delays and penalty costs for the operator. In this paper a novel model for the tamping scheduling problem in a short-term planning horizon is presented. In contrast to other railway maintenance scheduling problems the penalty costs caused by deferring tamping activities are considered in the scheduling process beside the travel costs. Three greedy heuristics are presented and compared in different benchmarks. An outlook discusses issues of interest for further research.